//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//using namespace std;
//int n;
//char arr[9] = { '1', '2', '3', '4', '5', '6', '7', '8', '9' };
//int main() {
//	cin >> n;
//	int ans = n - 1;
//	string s = "1";
//	int len = 0;
//	while (ans) {
//		for (int i = 0; i < 9; i++) {
//			if (s[len] != (char)arr[i] && arr[i] <= ans) {
//				s += arr[i];
//				ans -= arr[i];
//				len++;
//				break;
//			}
//		}
//	}
//	cout << s;
//	return 0;
//}